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g the last several years, many scientists have 
;ed the world around us to unravel the complex 

of interconnections that characterize seemingly 
iocial pj , biological 0, 0] and technological sys- 

5]. These systems have been shown to exhibit 

features that can be captured using the tools of 
.eory or in more recent terms, network modeling, 
ame time, network models of diverse kinds have 
>posed with the aim of describing and explaining 
ierties of real webs 0, Q • It turns out that most 
vorks are better described by growing models in 
lC number of nodes (or elements) forming the net 
5 with time and that the probability that a given 
3 k connections to other nodes follows a power- 
~ fc~ 7 , with 7 < 3. Additionally, the study of 
s taking place on top of these networks has led 
:onsider classical results obtained for regular lat- 
random graphs due to the radical changes of the 

dynamics when the heterogeneity of complex 
3 can not be neglected [1 Ullfl Hlf. 

irst scale-free network model, introduced by 
i and Albert (BA), postulated that there are two 
sntal ingredients of many real networks 0, 0] : 
>wing character and the preferential attachment 



arbitrary 7-exponents, and non-random correla 
be found nowadays in the scientific literature, 
other hand, there are some models in which the ] 
limited to a neighborhood due to geographic cc 
|14| , or where its linear character is investigated 
cently, Caldarelli et al. have shown that 

produce SF networks without assuming prefer 
tachment at all. As a byproduct, other propert 
network fit well with those of real-world grapl 
introduced an intrinsic fitness model in which t 
are connected with a probability that depends 
fitness. Note, additionally, that the way in v 
fitness parameter was introduced is different 
model in . 

In this paper, we adopt a different perspect 
aim is to test to what extend the global charac 
PA rule in the original BA model is important, 
duce a model in which the PA is applied only tc 
borhood of the newly added node depending on 
of a variable which measures the affinity betwe 
ent nodes. By going down from the BA limit of t 
to the the limit where all nodes are distinct, v 
what extend the global knowledge of each node' 
tivity is fundamental to get a scale-free graph. 



n(fci) = (l) 

ally Repeat steps ii-iv such that the final size 
jtwork is N — m + t. 

after i time steps a network made up of N nodes 
3. It is worth mentioning that the inclusion of the 
parameter a is not a mere artifact. Indeed, most 
;ems are formed by non-identical elements and 
3 natural to assume that although a given node 
,ve a large connectivity a newly created element 
link to that node because they have very little 
ion. This feature is clearly manifested in social 
3 like the WWW —where individuals bookmark 
web pages accordin gly to their "affinity"— or 
itist citation network [IJfl . In this way, it is very 
to find a citation in a condensed matter paper 
; to a paper wrote by a psychologist. Addition- 
same argument can be translated to biological 
3 such as predator-prey webs or protein-protein 
on networks. 

usly, when fi is large enough as to dilute the first 
the model, we recover the BA model. The prob- 
i consists of determining to what extend the lo- 
Tential attachment will give the same results, or 
words, does the knowledge of the entire network 
daily contribute to the properties observed in the 



FIG. 1: Number of nodes with connectivity k foi 
values of /i. The size of the network is N = 10 4 j 
m = m = 3. The power-law distribution has an 
equal to 3. Note that the BA limit corresponds to 




0.2 



0.4 



FIG. 2: Ratio between the average shortest path 
different n values, L(fi), and that of the BA network 
several system sizes. The horizontal line marks the 
A transition from graphs fulfilling the small-world p 
a regime in which networks break down in many sn 
rising the value of L(fi) is observed. See the text f 
details. 
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Vverage nearest neighbor connectivity k nn against k 
il values of /j,. Results are averaged over 100 network 
ns for each fi value. Other parameters are as of fig. 



he tendency that networks generated with small 
f /i display disassortative mixing at both ends of 
lectivity range. 

; paper, we have studied a version of the Barabasi 
art scale-free model that allows to tune the range 
1 the preferential attachment is applied. The 
insiders that all nodes are different such that they 
inciple unable to link to very distinct nodes. By 
ing an affinity selection before applying the pref- 
attachment rule, we tested whether or not the 
gc of the entire network is an essential requisite 
;ale-free networks. Our results seem to support 
that having at least some degree of preferential 



5. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 
I)- 

eong, S. P. Mason, A.-L. Barabasi, and Z. N. Oltvai, 
ire (London) 411, 41 (2001). 

'. Sole, and J. M. Montoya, Proc. R. Soc. London B 
2039 (2001). 



wnere non-triviai properties arise, in tms sense 
be interesting to perform the same analysis in rj 
istic growing network models looking for more si 
with real- world networks. For example, the ex] 
the connectivity distribution can be tuned to sm 
by incorporating the first level of selection of tb 
model in the generalized BA model p, which 
to give arbitrary 7 values in the interval (2, 3). 
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